Justification of the Fast Multipole Method for the Stokes System
نویسنده
چکیده
The fast multipole method is one of the most efficient methods to compute matrix-vector multiplications and accelerate the solution of linear systems of equations. In this paper, we provide all necessary theoretical statements concerning the hydrodynamical double layer potential, which enable the application of an adaptive version of the fast multipole method of Greengard and Rokhlin to the interior Dirichlet problem of Stokes system. The numerical experiments, we present, confirm these theoretical statements.
منابع مشابه
A Comparative Study of Multipole and Empirical Relations Methods for Effective Index and Dispersion Calculations of Silica-Based Photonic Crystal Fibers
In this paper, we present a solid-core Silica-based photonic crystal fiber (PCF) composed of hexagonal lattice of air-holes and calculate the effective index and chromatic dispersion of PCF for different physical parameters using the empirical relations method (ERM). These results are compared with the data obtained from the conventional multipole method (MPM). Our simulation results reveal tha...
متن کاملA new fast multipole boundary element method for solving 2-D Stokes flow problems based on a dual BIE formulation
A fast multipole boundary element method (BEM) is presented in this paper for large-scale analysis of two-dimensional (2-D) Stokes flow problems based on a dual boundary integral equation (BIE) formulation. In this dual BIE formulation, a linear combination of the conventional BIE for velocity and the hypersingular BIE for traction is employed to achieve better conditioning for the BEM systems ...
متن کاملA Fast, Unstructured Panel Solver
A parallel high-order Boundary Element Method accelerated by the Fast Multipole Method is presented in this report. The case of potential flow about arbitrary geometries will be investigated using this method. The goal of this application is to provide a ”pushbutton” tool for the design of aircraft, where medium-fidelity solutions can be obtained in seconds and not hours or days required by Nav...
متن کاملA kernel - independent adaptive fast multipole algorithm in two and three dimensions . 1
We present a new fast multipole method for particle simulations. The main feature of our algorithm is that it does not require the implementation of multipole expansions of the underlying kernel, and it is based only on kernel evaluations. Instead of using analytic expansions to represent the potential generated by sources inside a box of the hierarchical FMM tree, we use a continuous distribut...
متن کاملA kernel-independent adaptive fast multipole algorithm in two and three dimensions
We present a new fast multipole method for particle simulations. The main feature of our algorithm is that it does not require the implementation of multipole expansions of the underlying kernel, and it is based only on kernel evaluations. Instead of using analytic expansions to represent the potential generated by sources inside a box of the hierarchical FMM tree, we use a continuous distribut...
متن کامل